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Input chromatic densities IC IM, and IY are first converted 
into corrected chromatic densities TC, TM. and TY based on 
the input density DC The input density IK is men added with 
the corresponding weighted error sum EK. so that a modified 
density LKrood is obtained. Similarly, the corrected chro- 
matic densities TC, I'M, and TY are added with the weighted 
error sums EC, EM, and EY, respectively, so that modified 
densities IQnod, IMmod, and IYmod are obtained. Then, 
the modified density IKmod is compared with the threshold 
T, and an output OK is detennincd. When the obtained 
output OK is zero, the ICraod, IMmod, and IYmod are 
compared with the threshold T, and output data OC, OM, 
and OY are obtained. On the other hand, when the obtained 
output OK is a dot-forming data, the output data OC, OM, 
and OY are forcibly set to a non-dot forming data. 
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COLOR IMAGE PROCESSING DEVICE sity I of a first object pixel is retrieved from an original 

WITH ERROR-DIFFUSION BINARIZATTON image memory in step SI. Apredeternuned threshold value 

FUNCTION T is then retrieved from another memory in S2. Generally, 

the threshold value T is an intermediate value within the 

BACKGROUND OF THE INVENTION 5 range of inputted densities. In this example, because input- 

1 Held of the Invention tod densities are in the range of 0 to 255, the threshold value 

The present invention relates to a color image processing T is set to 128. Nex^in .waited «J 

device for binarizing a color continuous tone image to f ^L^fl ^S^", 

produce a JoTp^o^ontinuous tone image. ™ e 1 **** * ^ 

. . „ . , . 10 density T by adding the weighted errur sum B to the input 

2. Description of the Related Art density Lit is noted that me weighted error sum Bis a value 

A color image processing device, capable of binarizing a by accumulating weighted binarization errors, 

color continuous tone image (original image), can be applied whlcfa ^ distributed to the object pixel during processings 

toabilevel image forming device that forms an image from of preceding pixels. In more concrete terms, the weighted 

presence or absence of dots. The color image processing a cnor ^ £ jj a KsaSt of accumulation of weighted bina- 

device is inputted with original image data. The original rfzation errors, which have been produced in step S8 (to be 

image data represents densities or tones of all me pixels of described later) during binarization processes for nearby 

the original image for each of a plurality of color campo- - k prior to the present binarization process, 

nents. The color image processing d^ce poduces output program proceeds to S4. In S4, a binary output 

data through binarizing the Inputted d^t^of each color 20 o for the ob£c7p*ri * determined through comparing the 

component into two values. Thus produced cutout data ^ J£\ rwiththe threshold value T in the 

represents a pseudo-coDtinuous tone image constructed from mov ^ B is judged in S4 whether T is greater 

two tone levels for each color component Receiving the than orequal to the value T. When T is greater than or equal 

output data, fce bflevd image forming dev^^ binary to fce thresholdT. the output value O is Tet in SB to the value 

miages for all the color component* so mat the produced „ to produce a dot. When T is less than the threshold 

biliary images will be composed into a single color image. ^ * value O is set in S6 to the other value of "0" 

Typical exiimples of the bflevel mage forming device noD ^ ot ^ dbtaiaed data O is stored 

include digital ohotoelectnc copy machines, thermal- ^ memory. 

transit printers, ink jet rxmtas and the like. Next, in » a binarization error »e" is determined by 

Dithering is one conventional method for bonarizing a 30 ^ value o from the modified input value 

continuous tone imagetopjoduce p^d^ntmuojs tone ^J^Ld ^ foUowing equation (1): 

image data, In an ordered-dither technique, images are ^ 7 
binarized according to a threshold matrix (dither matrix) 

table. A large matrix table is required to accurately repro- e=r-o 01 

duce original tones. On the other hand, a small matrix table 35 b Qg ^ a to attribute the binarization error V of the 

is required to obtain high resolutioo of images. Because of tA ^ ea pixd to ^ subsequent neighboring pixels, first a 

these conflicting reqiiiremcnts, it has been difficult to obtain wcight coefficient matrix a is retrieved in S9 from another 

both good tone rer^oducibility and high resolution. memory. The weight coefficient matrix a is represented by 

Error diffusion (ED) is one conventional method that ^ following equation (2): 

obtains both good tone reproducibility and high resolution 40 

with relative success. In the error diffusion method, inputted / • t < \ 
densities of all the picture elements (pixels) are banalized 

pixel by pixel in the following manner. That is, an input Q 
density of a first pixel is compared with a predetenmned 

threshold value. If the input density is higher man or equal 45 The binarization error **e" generated in the object pixel is 

to the threshold, an output data having a value indicating then distributed in S10 to the neighboring pixels using the 

production of a dot is produced. If the input density is lower retrieved weight coefficient matrix cl In this step, weight 

than the threshold, an output data having another value coefficients for neighboring pixels, that are positioned in 

indicating production of no dots is produced. A binarization relation to the object pixel (represented by the asterisk •) as 

error is therefore generated as a difference between the 30 shown in FIG. 9, arc obtained by calculating ratios of the 

inputted density and the thus obtained output value. This elements of the weight coefficient matrix a (Le., numerators) 

binarization error Is "diffused" or distributed to neighboring ^ corresponding positions with respect to the total value of 

pixels to modify the inputted de ns i t ies of the neighboring an the elements (Lc, denominator). The coefficients are then 

pixels. A subsequent pixel, that has had its value thus multiplied by the binarization error M e" of the object pixel 

modified, is then compared with the threshold value, and 55 thus obtained products are added to weighted error buffers 

then judged to be a dot or none dot based on the compared for the pixels at the corresponding positions, 

result All pixels are thus serially compared to the threshold This completes processes on the object pixel. Then, Sll 

value while being modified by the binarization errors is attained, and the above-described processes are performed 

derived from the processings of preceding pixels. to the next pixel. Thus, the above-described processes are 

The conventional diffusion method will be described 60 repeated to all the pixels constituting the original image, and 
below in greater detail with reference to FIGS. 1 through 4. output data 0 is obtained for all the pixels. The output data 
In the following description, it will be assumed that each will represent a pseudo-continuous tone image, 

pixel is inputted at a density with an integral value within the The above-described error-diffusion binarization pro- 
range of 0 through 255 and is binarized into an output value cesses are independently conducted for all the color com- 

of either 0 or 255. 65 ponents: black, cyan, magenta, and yellow of the original 

FIG. 1 is a flow chart representing procedures of the image. In more concrete terms, the color image processing 
conventional binarization processes. Data of inputted den- device is inputted with data of input densities DC, IC, IM. 
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and IY for black, cyan, magenta, and yellow color compo- others. Thus, the image of FIG. 4 fails to accurately repre- 

nents of the color continuous tone image. The input densities sent the magenta color components image of the original 

of the respective color components are then independently image. 

subjected to the above-described erra-diffusion binarization FIG. 2 shows a finally obtained color image wherein 

processes. Output data OK, OC, OM and OY are obtained 3 magenta ink is applied to the magenta dot-forming pixels M 

to represent corresponding color components pseudo- « FIG- 4 and black ink is provided to Wack dot-forming 

continuous tone image. The printer will be controlled by K. As apparent ^frorn FIG. Mumps of magento colors 

those output data to print corresponding color images, to are produced here and there over the entire image. Because 

tamtam acolor Zge, magenta colors are distributed ^umformly 

InZ^Z^ir^ however, Wack color dots only are 10 J^T^ in^c czn not accurately reproduce the 

At^ M w^°^ TTSore an objective of the present invention to 

have dot-forrniDg values of 255. At pixels where black dweHle J a i W ^ to provide an 

f^X^^r^^ 0 ^ ^ improved color image rising device which is capable of 

data OC, OM, and OY are forcibly converted into zero. ^du^ a pseudoiontiDuous tone color image which can 

SUMMARY OF THE INVENTION " froperly reraxio^ce even a continuous tone color image 

where chromatic colors are uniformly and closely mixed 

The present inventor has examined the above-described black color, 

conventional color Image processing operations, and has in order to attain the objective and other objectives, the 

found that these operations suffer from the following prob- present invention provides a color image processing device 

lcm. 20 far tainarizing a color continuous tone image to produce 

The error-diffusion binarization processes determine out- color pseudo-continuous tone image data, the device corn- 
put data while uniformly distributing binarization errors to prising: modification means for modifying input density 
Wounding pixels. The output data can therefore represent data of each pixel for each of a plurality of color components 
the input image with high reproducibility. In more concrete with a corresponding aim of bmanzaUon errors which are 
tcnrZbecause output datToK, OC, OM, and OY are 23 diluted to the subject pixel from at least one preceding 
£Xsd mdepeS ^ errcr^on ^ s,, £3ES^^ 

they can represent the black, cyan^enta, and yeUow IXa^ent; pred^mked color output cletcxinination 

color comrxmental ^f^J^P^^ °* mc meaiis to conipuing the modified input density of the 

*Z* ^h?^ n^OY^^ 30 subject pixel forT^terrnined c<T conceit with a 

above, chromatic output data OC OM^andOT is facibry ^J^j fc^d thereby determining bina- 

converted to non-dot forming ^ wrA reject to p«ds ^ < ^ datote ^ pre<leten ^ 

tlTS* buiartedoutout data being either one of a dot-forming data 

error ottaineofrom such output. date OC OM, and OYis ^ a noiwIoTltoning da^, the dot-forming data indicating 

lost and so not uniformly distributed. ^ of a dot of the predetermined color component 

This problem particularly becomes outstanding when ^ ^ 5ufcjcct mc n0fr< | o t forming data indicating 

chromatic pixels (Le.. cyan, magenta, and/or yellow pixels) production of no dots of the predetermined color component 

of the original image are closely mixed with Mack pixels. In ^ ±c suhicct pbud . reference color output detennination 

mis case, although uniformly distributed in the original means for comparing, when the binarized output data for the 

image, the chromatic pixels will be arranged nonuniformry ^ p^tenrined color component is a non-dot forming data; 

in the output image. That is, chromatic pixels will be mc modmed density of the subject pixel for the 

clustered at certain areas and thin at other areas. reference color ccarmonent with the predetermined threshold 

FIGS. 2 through 4 show how an output image is obtained value, thereby determining binarized output data for the 

when an original image is subjected to the above-described reference color component, the binarized output data being 

conventional image processing operations. 0 cither one of a dot-forming data and a non-dot forming data, 

It is assumed that in this paginal image, both magenta and the dot-forming data i™Ke*ting production of a dot of the 

black colors are uniformly distributed and in close proximity reference color component on the .subject pixel, the non-dot 

to each other. For example, inputted densities K have a fixed forming data indicating production of no dots of the refer- 

value for all the pixels. Similarly, inputted densities IM have ence color component on the subject pixel, the reference 

another fixed value for all the pixels. Inputted densities IC 50 color output determination means determining binarized 

and IY are zero for all the pixels. In the image processing output data for the reference color component as the non-dot 

operations, first, these input densities DC IC IM, and IY are forming data when the binarized output data far the prede- 

independently subjected to the binarization process of FIG. termined color component is a drt-focrming data; binariza- 

1 to produce binarized output data OK. OC OM, and OY, of tion error determining means for determining a b ina ri zation 

which all the output data OC and OY has the value of zero. 55 error for the predetennined color conmonent as a difference 

FIG. 3 shows the results of the binarizafcon processes of between the modified input density data of the predeter- 
FIG. 1 for magenta color only. FIG. 3 shows that because mined color component and the binarized output data for the 
binarization errors are uniformly distributed in the error- predetermined color ccanponent and for determining a bina- 
diffusion binarization processes, pixels M, where the output rization error for the reference color component as a differ- 
data OM has the to-forming value of 255, are distributed 60 ence between the modified input density data of the refer- 
uniformly. 61105 color component and the binarized output data for the 

Then, the output data OM is forcibly converted into zero reference color component; and means for distributing the 
at pixels where black output data OK has the dot-forming binarization errors of the predetermined color component 
value of 255. As apparent from FIG. 4, the magenta dot- and of the reference color component to at least one subse- 
forming pixels M are not uinTormry distributed after this 65 quent nearby pixel which has not yet been binarized. 
forcible conversion to magenta color. Dot-forming pixels M The device may further comprise reference color conver- 
ge clustered together in some areas, but scattered thinly in sion means for converting the input density data of the 
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reference color component into a converted input density BRIEF DESCRIPTION OF THE DRAWINOS 

data based on the input density data of the predetennined fcaturcs ^ advantages of 

color component, the modification means modifying the t . . YC .,, J fZl ,„ «... 

convcrtcdk^t density data of the subject pixel fe the ^invention ^y^™WP™^*^&*? n 

reference color component with the corresponding <* 3 following description of the preferred eml>odimenttatan in 

Unarization errors distributed to the subject pixel from the connection with the accompanying drawings in which: 

at least one preceding nearby pixel. FIG. 1 is a flow chart of a conventional error-diffusion 

In the device, the reference color conversion means may binarization process employed in a conventional color image 

calculate, as the converted input density data, a product of processing device; 

the input density data of the reference color component and 10 figs. 2 through 4 illustrate how the conventional color 

a ratio of a difference between a maximum inputtable image processing operation produces an output image from 

density data and the input density data of the predetermined m image where magenta and black colors are uni- 

color component relative to the maximum inputtable density f(Jfmly distributed, where FIG. 2 shows a finally-obtained 

< * ata- output color image where black and magenta colors are 

According to another aspect, the present invention pro- ^ nG 3 shows magenta dot-forming pixels deter- 

vides a method ofbinarmng a color continuous tone image me binari2at ion process of 

to produce color pseuoVwx>ntmuoustone image data, the and FIG. 4 shows magenta dot-forming pixels 

method comprising the steps of: modifying input density ™~\ ' ~~ _. aum ™ J~f* . iwiT-JLJL^h 

i^of onepiS toeach ofaplurality of cdorlomponente obtained after magema output data are forcibly converted 

with a corresponding sum of binarization errorswhlch air into zero at pixels where Mack output data have the value of 

distributed to die subject pixel during error-diffusion bina- 20 255; 

fixation processes previously performed for at least one FIG. 5 is a block diagram of a color image processing 

preceding nearby pixel, the plurality of color components device according to an embodiment of the present invention; 

including a predetermined color component and at least one pjQ^ 5 i$ a fl ow chart of (be binarization process per- 

reference color component; comparing the modified input formcd m mc image processing device of FIG. 5; 

density of the subject pixel for the predetermined color 23 __ „ . fl . . , M . t ^^^^ 

coinponent with a ^detemined threshold value, thereby 7 is a flow cfcart of an input density conversion 
defining binarized output data for the predetermined P"*** 5 P«>vided in the binarization process of FIG. 6: 
color component, the blnarized output data being either one FIG. 8 is a flow chart of an output detennination process 
of a dot-farming data and a non-dot farming data, the provided in the binarization process of FIG. 6: 
dot-forming data indicating production of a dot of the 30 FIG. 9 illustrates the relationship between an object pixel 
predetermined color component on the subject pixel, the and neighboring pixels, to which a binarization error pro- 
non-dot forming data indicating production of no dots of the duced at the object pixel are distributed; 
predetermined color component on the subject pixel; FIGS. 10 and 11 illustrate how the color image processing 
comparing, when the binarized output data for the predeter- device of the present embodiment produces an output image 
mined color component is a non-dot forming data, the 35 from an input image where magenta and black colors are 
modified input density of the subject pixel for the reference uniformly and intimately distributed, where FIG. 10 shows 
color component with the {redetermined threshold value, ^ ompm color image where black and magenta colors are 
thereby determining binarized output data for the reference distributed, and FIG. 11 shows magenta dot-forming pixels 
color component, the binarized output data being either one obtained through the error-diffusion binarization process of 
of a dot-forming data and non-dot forming data, the dot- 40 the present embodiment shown in FIG. 6; and 
forming date indicating production of a dot of the reference fig. 12 is a diagram showing a concrete example of the 
color component on the subject pixel, toe non-dot forming ^ k which • % of mc original image are 
data mdicating production of no dots of the reference color 8utjcc|cd to ^ binarization processes of the present inven- 
component on the subject pixel; determining binarized out- ^ where ^ _ s me original image, 
put data for the reference color coinponent as the non-dot 4s 

forming data when the binarized output data for the prede- DETAILED DESCRIPTION OF THE 

tennined color component is a dot-forming data; determin- PREFERRED EMBODIMENT 

ing a binarization error for the predetermined color compo- c . 

nent as a difference between the modified input density data An image processing device according to » pref«cd 

of the predetermined color component and the binarized 50 embodiment of the present invention will be described while 

output data for the predetermined color component and referring to the accompanying drawings wherein like parts 

oetenmning a binarization error for the reference color and components are designated by the same reference 

component as a difference between the modified input numerals to avoid duplicating description, 

density data of the reference color component and the FIG. 5 is a block diagram showing a color image pro- 

binarized output data for the reference color component; and 55 ceasing device or circuit 1 according to the present embodi- 

distributing the binarization errors of the predetermined men! The color image processing device 1 is for binarizing 

color contponent and of the reference color component to at a color continuous tone image (original image) to produce 

least one subsequent nearby pixel which has not yet been color pseudo-continuous tone image data. The color image 

binarized processing device 1 is mounted in a bilevel device, such as 

The method may further comprise the step of converting 60 a digital color printer, that forms images from presence or 
the input density data of the reference color component into absence of dots. In This example, the digital color printer 

a converted input density data based on the input density produces color pseudo-contimious tone images by printing 
data of the predetermined color component, the converted dots in four color inks: black (K), cyan (O, magenta (M), 
input density data of the subject pixel for the reference color and yellow (Y) color inks. 

component being modified with the corresponding sum of 63 The color image processing device 1 performs error- 
binarization errors distributed to the subject pixel from the diffusion binarization processes characteristic to the present 

at least one preceding nearby pixel invention. The color image processing device 1 is 000- 
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structed from a computer, for example, and performs desired 
calculation processes on inputted data. 

The image processing circuit 1 includes: an original 
image memory 2; a RAM 3; a ROM 4; a CPU 5; and an 
output image memory unit (image memory) 6; which are 
connected via a bus line 7. Original image information is 
inputted to the bus line 7 through an image input port (not 
shown in the drawing) in the form of a digital electric signal 
(original image data). The original image data can be 
inputted via the bus line 7 in single pixel, line, or screen 
units. The thus inputted image data I for each pixel includes 
a set of four density values IC IM. IY, and IK for cyan, 
magenta, yellow, and black color components, respectively. 
These densities IC, IM, IY, and DC will be referred to as 
input densities hereinafter. 

The original image memory 2 is for temporarily storing at 
least a portion of the original image data successively 
transmitted from the bus line 7. The ROM 4 stores image 
processing programs including the error-diffusion binariza- 
tion programs shown in FIGS. 6 through 8, a predetermined 
weight coefficient matrix a used for distributing or diffusing 
a binarization error developed during a binari rati on process, 
a predetermined threshold value T, and the like. The weight 
coefficient matrix a is determined by the previously- 
described equation (2). 

The RAM 3 is for tempor ari ly storing results of each 
calculation proce ss . The RAM 3 has a plurality of weighted 
error buffers 3a each assigned to a corresponding pixel of the 
original image. Each error buffer 3a includes four sets of 
buffers 3aK 3ac, 3am, and 3ay for the respective colors of 



10 



15 



FIG. 6 is a flow chart representing procedures of the 
binarization processes of the present embodiment Input 
densities IC, IM, IY, and DC of a first object pixel are 
retrieved from the original image memory 2 in step S101. 
Next the predetennined threshold value T is retrieved from 
the ROM 4 in Sl«. 

Then, in S103, the input chromatic densities IC, IM. and 
IY are converted into corrected chromatic densities TC I'M, 
and I*Y in the following manner. 

As shown in FIG. 7 ( in this conversion process SI 03, it is 
first judged in S201 whether the value of the input black 
density K is equal to zero (0). If not ("No" in S2tl), the 
values IC, IM, and IY are converted in S202 into corrected 
values TC, I*M, and TY according to the following set of 
equations (3). 



20 



/rwcxf23s-/iry253 



On tte other hand, when the density DC is exjial to zero 
("Yes w in S2tl), the values rC. I'M, and IT arc set in S203 
as equal to the original values IC IM, and IY, respectively. 

Thus, each of the corrected chromatic densities TC I'M, 
and TY is calculated as a product of the corresponding input 



density (IC, IM, or IY) and a ratio of a difference between 
- . - - . . r „ .-^ t .^..k.,^ a maximum inputtable density 255 and the black input 

black, cyan, magenta, and yeUow. The weigh^error buffer » ^j^jjy jx relative to the maximum inputtable density 255. 



with wri gfr*'** hfaaiiMtfan ermra, which are generated when 
black color components DC of nearby pixels are binarized. 
Similarly, the weighted error buffers 3ae, 3am, and 3ay are 
for respectively producing weighted error sums EC, EM, 
and EY of cyan, magenta, and yellow components. That is, 
the weighted error buffers 3ac, 3am, and day are accumu- 
lated with weighted binarization errors, which are generated 
when cyan, magenta, and yellow color components IC, IM, 
and IY of nearby pixels are binarized. 

The CPU 5 Is for performing various image processes 
with using the programs and data stored in the ROM 4 and 
with using the calculated results stored in the RAM 3. 
According to the present invention, the CPU 5 performs an 
error-diffusion binarization process on the input densities IC 
IM, IY, and IK stored in the original image memory 2. to 
obtain output data OC OM, OY, and OK representative of 
a binary image for the original image. The output image 
memory 6 is for temporarily storing the output data. 

The bus line 7 is connected to a printing portion of the 
printer (not shown in the drawing). The output data is fed 
from the output image data memory 6 via the bus line 7 to 
the printing portion, where binary images are produced from 
presence or absence of dots according to the output data OC, 53 
OM, OY, and OK. That is, the printing portion prints cyan, 
magenta, yellow, and black color components based on 
output data OC OM, OY, and OK, to thereby produce a 
color binary image. 

Next while referring to FIGS. 6 through 8, the binariza- 
tion procedures of the present invention will be explained. In 
the binarization processes, the input densities IC, IM, IY, and 
IK are binarized into output data OC OM, OY. and OK. In 
the following example, the input density values IC IM, IY. 
and IK are designated as one of 256 levels from 0 to 255. 
The threshold value T stored in the ROM 4 is 128 in this 
example. 



33 
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produced from the corrected values TC rM, and TY will 
accurately reproduce chromatic components* Le., saturation, 
of the original image. Additionally, it is possible to prevent 
overflow of binarization errors. 

Then, the program returns to SIM of the main routine in 
FIG. 6, in SIM, the inputted value IK and the corrected 
values TC, I'M, and rY are modified into values IKmod, 
ICmod, IMmod, and IYmod in the following manner. 

That is. weighted error sums EX, EC EM, and EY are 
retrieved from the weighted error buffers 3ak, 3ae, 3am, and 
3ay for the object pixeL Modified input densities IKmod, 
ICmod, IMmod, and IYmod are calculated by adding the 
weighted error sums EK, EC, EM. and EYto the values IK, 
rC, rM, and IT, respectively. The weighted error sums EK* 
EC, EM, and EY arc obtained by adding weighted errors 
distributed to the object pixel during processing of pixels 
preceding the object pixel. In more concrete terms, the 
weighted error sums EK, EC EM. and EY result from 
accumulation of weighted binarization errors produced for 
nearby pixels prior to the present binarization process. 

Calculation of the modified input densities IKmod, 
ICmod, IMmod, and IYmod are therefore represented by the 
following equations (4): 



60 



fCmcxH'C+EC 



lYmoeHV+EY 



63 



Then, the program proceeds to S105. In Sl#5, a set of 
binary outputs OK, OC, OM, and OY are detennined for the 
object pixel in the following manner through comparing the 
threshold value T with the modified input densities IKmod, 
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ICmod, IMmod, and IYrood (which will be referred to 
generically as Iimod (i=IC C, M or Y.)) 

In this step S105, the values Brnod (i=K. C, M, and Y) are 
subjected to the comparing process one by one so that the 
value DCmod is first subjected to the comparing process. As 
Ihown in FIG. 8* it is tint judged in S301 whether the value 
Iimod to be subjected to the comparing process is DCmod. If 
Iimod is DCmod ("Yes" in S301.) the value DCmod is 
compared with the threshold value T in S302. When the 
DCmod is greater than or equal to the threshold T ("Yes" in 
S302), the output value OK is set in S3t3 to the value of 
"255" to produce a dot When the modified input density 
DCmod is less than the threshold T ("No" in S302), the 
output value OK is set in S304 to the other value of **0" to 
produce a non-dot 

Because all the output data OK. OC, OM, and OY are not 
yet produced ("No" in S3f7), remaining values ICmod, 
IMmod, and IYmod are binarized one by one while referring 
to the presently obtained value OK. At this time, the program 
proceeds from S30I to S305. In S305, it is judged whether 
or not the value OK obtained for the object pixel is zero. 
When the value OK is zero ("Yes" in S305), the value Iimod 
(i=C, M, or Y) is compared with the threshold T in S3G2. If 
the value Iimod (i=C, M. or Y) is greater than or equal to the 
threshold T, the output value Oi (i=C M, or Y) is set in S303 
to a dot-forming value of "255." When the value Iimod is 
less than the threshold T, the output value Oi is set in S364 
to a non-dot forming value of "0." 

On the other hand, when the obtained value OK is not zero 
("No" in S305) and therefore a black dot will be produced 
on the object pixel, Oi (i=C. M, or Y) is forcibly set to zero 
in S366. Thus, all the chromatic output data OC, OM, and 
OY for the object pixel are set to non-dot forming data 
regardless of whether the modified densities Iimod (i=C, M, 
or Y) are greater than the threshold T. The above-described 
processes are repeatedly performed until all the output data 
OK, OC, OM, and OY are obtained. 

Then, the program returns to S106 of the main routine, 
where the determined output values OK, OC, OM, and OY 
are stared in the output image memory 6. 

Next in S107. binarization errors ek, ec, em, and ey 
generated at the object pixel are determined by subtracting 
the output values OK, OC, OM, and OY from the modified 
input values DCmod, ICmod, IMmod, and IYmod as 
expressed by the following equations (5): 



rf=JYmod-OY (5) 

Next, the binarization errors ek, ec, em, and ey are 
distributed to subsequent neighboring pixels in the follow- 
ing manner. 

First, the weight coefficient matrix a represented by the 
equation (2) is retrieved from the ROM 4 in S1W. Hie 
binarization errors ek, ec, em, and ey are then distributed to 
the nrighboring pixels with using the weight coefficient 
matrix a in S109. In this step, the binarization errors are 
distributed to twelve neighboring pixels which are posi- 
tioned in relation to the object pixel (represented by the 
asterisk *) as shown in FIG. 9. Before being distributed to 
each of the neighboring pixels, the binarization errors arc 
weighted with a corresponding weight coefficient The 
weight coefficient is determined by calculating a ration of an 
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element of the matrix a located at a corresponding position 
with respect to the total value of all the elements. Then, the 
resultant weight coefficient is multiplied by the binarization 
error ek, and the obtained product is added to the buffer 3ak 
5 for the corresponding neighboring pixel Similarly, the prod- 
ucts of the weight coefficient and the binarization errors ec, 
em, and ey are calculated and added to the buffers 3ac, 3am, 
and Say, respectively, for the corresponding neighboring 
plxeL 

10 For example, a weight coefficient of "%*** is obtained for 
the pixel to the adjacent right of object pixel * by dividing 
the element "TLotbe adjacent right of the object pixel * by 
the total value "48** of all the elements in the matrix a (2). 
Then, the resultant weight coefficient %a is multiplied by the 

15 binarization error ek. The product ekxfAa) is added to the 
buffer 3ak for the right adjacent pixel. Similarly, the prod- 
ucts ecxp/48), emxC/48), and eyx(%«) are added to the 
buffers 3ac, 3am> and Say, respectively, for the right adjacent 
pixel. 

20 This completes processes on the object pixel. Then, S110 
is attain^ and the above-described processes S101-S1S9 
are performed to the next pixel Thus, binarization processes 
are repeatedly performed on all the pixels pixel by pixel As 
a result sets of output data OK, OC, OM, and OY are 

23 produced for all the pixels. These output data are tempo- . 
rarily stored in the output image memory 6 before being fed 
to the printing portion. The printing portion will print a 
pseudo-continuous tone color image based on the output 
data OK, OC, OM, and OY. 

30 It is noted that the output data OK, OC, OM, and OY may 
be transferred to the printing section as soon as produced. In 
this case, however, output data OK of each pixel has to be 
maintained in the memory 6 at least until the judgement for 
the corresponding chromatic components of S305 in FIG. 8 

35 is completed. 

As described above, according to the binarization process 
of the present embodiment, input chromatic densities IC, 
IM, and IY are first converted into corrected chromatic 
densities TC, TM, and TY based on the input density DC The 

40 input density DC is then added with the corresponding 
weighted error sum EK, so that a modified density DCmod is 
obtained Similarly, the corrected chromatic densities TC, 
rM, and I*Y are added with the weighted error sums EC, 
EM, and EY, respectively, so that modified densities ICmod, 

43 IMmod, and IYmod are obtained. 

Then, the modified density DCmod is compared with the 
threshold T, and an output OK is determined. When the 
obtained output OK is zero (non-dot forming data), the 
ICmod, IMmod, and IYmod are compared with the thresh- 

30 old T, and output data OC, OM, and OY are obtained. On the 
other hand, when the obtained output OK is a dot-fonning 
data, the output data OC, OM, and OY are forcibly set to a 
non-dot terming data. Afterwardly, binarization errors are 
calculated as differences between the produced output data 

55 and the m*v*iflf«t input densities. The binarization errors 
therefore properly include errors obtained through the forc- 
ible settings of the output data OC, OM, and OY. These 
binarization errors are then uniformly distributed to subse- 
quent neighboring pixels. Accordingly, the obtained output 

60 data will properly reproduce the original image even when 
the output data is obtained through the forcible setting 
operation. 

FIGS. It and 11 show how an output image is obtained 
through subjecting an original image to the image process- 
es ing operations of FIGS. 6 through 8. In this original image, 
both magenta and black colors arc uniformly and utanatcfy 
distributed. That is, all the pixels of the original image have 
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black input densities IK of 128, magenta input densities IM In order to accurately reproduce the magenta density of 
of 64, cyan input densities IC of 0, and yellow input the original image, magenta dots should be located in 75% 
densities IY of 0. FIG. 11 shows how magenta output data of the remaining area of the entire image where black dots 
OM are obtained through the binarization process of FIG. 6. are not produced. Because black dots are produced in 50% 
In the figure, M indicates pixels where magenta output data 5 of all the pixels, magenta color dots should be produced in 
OMhasa6^-fonmiigvalue255.AsapfwrcmfromnG. 11, 37,5% (=<100-50) **75%) of all the pixels. According to 
the magenta-dot producing pixels M are distributed uni- the present invention, therefore, the conversion process 
farmly. S103 is provided to first convert the original input density 

FIG. 19 shows a finally obtained color output image jjvl, which indicates the ratio of 759b, into a corrected 
where magenta ink is applied to the magenta dot-forming 1Q rjvi which indicates the ratio of 37.5%. When the 

pixels M in FIG. U and black ink is applied to black mus warBCtej | density TM is subjected to the binarization 
dot-forming pixels K. As apparent from FIG. 1* because mamta dots will be properly produced almost in 

magenta colors are uniformly distributed in the entire image, 37.5% of the entire image, i.e., almost 75% of the area where 
the output color image can properly represent the onjpnal produced. The thus produced magenta 

image having uniformly distributed magenta and black ^ J^^J^ J£Zx the original magenta density as 
^xrding to the present invention, S103 is provided for indicated by the original input density IM. Ad^tionalry, 
cciS^c^utcL>matic densities ICIM^dlYinto binarization errors will not be greatty ^creased, and there- 
to ccrreaed ctaomatic densities rC, IT* and IT in accor- fore will not overflow in the error buffers. 
Z^^^^or^ input black density IK. Thus, according to the present invention^ the conversion 
Accordingly, the obtained chromatic cutout data OC, OM, 20 process S103 converts the input chroinatic density D (where 
and OYcan accurately reproduce chromatic density of the i=C M, or Y) into corrected chromatic density Ti (where 
orimnal imaee. AdditionaUy, binarization errors ec, em, and i=C M, or Y). The corrected density Ti is defined as a 
ev^wfll not be greatly increased and therefore will not product of the corresponding input density B and a ratio of 
overflow in the error buffers. a difference between a maximum inputtable density and the 

If the conversion step S103 is not provided in the bina- 25 black input density DC relative to the maximum inputtable 
rization process of the present invention, due to the forcible density. Each input chromatic density E originally defines a 
zero settings of chromatic data, binarization errors em, ec, ratio R [%1 of the number of pixels, where corresponding 
and eywill ibe greatly increased. Accordingly, enor surns Ec, chromatic dots have to be produced, with respect to the total 
Em. and Ey will also be greatly increased. Due to the thus number of all the pixels. According to the present invention, 
uicreased error sums, the number of pixels, where chromatic 30 the original input density H is not subjected to the binanza- 
dots are produced, wfll be irnprcperly increased. The chro- tion process, but the corrected value Ti is subjected to toe 
made densities, Le., saturation, of the output image will binarization process. Accordingly, chromatic color dots will 
therefore be improperly darkened. Especially when error be produced almost in R [%] of me ranaimng area cfthe 
sums are excessively increased, they wfll possible overflow entire image where Mack dots are not priced. Thus 
in the binarizatioo«ror buffers. « produced chromatic dots will accurately rer^ou^ the chro. 

This phenomenon wfll be described in greater detail matk density of the original image as demied by the on^nal 
below with reference to a concrete example. injwt density E. Because the corrected value Ti is subjected 

In this example . magenta and black colors are di stributed to the binarization processes, binarization errors will not oe 
uniformly over an original image. Input densities for all the greatly increased, and therefore will not overflow in th£ error 
pixels have the fixed values of IM=192, Bfc=128, IC=1Y=0. 40 buffers. Thus, according to the conversion step S103, the 
The threshold T is assumed as set to 12S. Generally, in order overflow of the binarization errors can be prevented, 
to reproduce achromatic tone, represented by the density It is noted that In order to prevent overflow of binarization 
valuelK of 128, of the original image, black dots have to be errors, other various methods can be employed. These 
formed in 50% (=128/255) of all the pixels constituting the methods convert the input chromatic density H so that me 
output image. Similarly, in order to reproduce magenta 43 converted chromatic density Ti wfll represent the number of 
density represented by the density value IM of 192, magenta pixels, where the corresponding color dots should be 
dotshavctobeprcKtoc^^ formed, as the number smaller than the amount of area 

It is noted, however, that according to step S105, magenta where black colors are not f ormed. According to one pos- 
dots wfllnot be produced at pixels where black dots are siWc method, when the sum of the magenta input density TM 
formed- Therefore magenta dots can be produced only in a 50 and the black input density DC is greater than me maximum 
remaining half of all the pixels <Le., 50%»100%-50%) inputtable density (255, for example) the input density IM 
where Wackdots are not fcmneAAcccrd^ i* converted into rM having a value obtained through 

pixels, where magenta dots can be r*oduced, becomes less subtracting the value DC from the niaximum inputtable 
than the number of pixels, where magenta dots have to be density. 

produced. Accordingly, as the bdnarizanon processes are 55 While the invention has been described hi detail with 
Sco^vely perforated pixel by pixel binarization errors reference to the specific embodiment thereof, it would be 
^m* wfll itreauy acctiinulate in the error buffers. Because apparent to those skilled in the art that various changes and 
the input densities TM are added with the thus greatly modifications may be made therein *f™f*^g&OT 
mcreased error sums Em in SIM, magenta dots wfll be the spirit of the invention, the scope of which is defined by 
formed in almost all the renuu^ pixels where Wack d^ ^ A . - a-^^a 

are not formed. When almost all the non-Wack dot forming For example, the abwe^acribed embodiment is directed 
pixels are thus filled with magenta dots, however, magenta to a rmmer. However, the present mv^on can be applied 
density 0 f a produced output image wfll be improperly to other various devices, such as a CRT display, for pro- 
darkened in comparison with the original image. ccssing color images. 

Additionally, there is a pos sibfliry that the bmarizarion errors 63 In the arx>ve-<kscribed embodiment, as shown ^ FIG. 12; 
excessively accumulate and overflow in me magenta buffers four color input densities BC^ ICo* Moo* ™oo Ior a 
wcsavciy ««- first pixel are first subjected to the binarization process 
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shown in FIG. 6. Then, four color input densities DC^ , IQu, 
IMoi* and IY 01 for the next pixel are subjected to the 
hinarization process. Thus, input densities are subjected to 
the binarization process pixel by pixel. 

However, input densities can be subjected to the bina- 
rization process in other various orders. 

For example, input densities may be subjected to the 
binarization process line by line. That is, color input densi- 
ties HCqo, IKoj, DCqq, IM^ IMoi* IMoy ... are subjected to 
the binarization processes in this order. It is noted that at 
least until the judgement of S305 (FIG. 8) is completed for 
magenta, cyan, and yellow color components of one line, 
output data OKqo* OK^, and OK^ obtained for the subject 
line have to be maintained in the memory 6. 

Or otherwise, input densities may be subjected to the 
binarization process screen by screen. That is, color input 
densities HCqo* Kqj. JK^ DC 10 , IK,,, JX 12 , . . . , and TY 22 
are subjected to the binarization processes in this order. It is 
noted that at least until the judgement of S305 (FIG. 8) is 
completed for magenta, cyan, and yellow color components 
of one screen, output data OK^ OK^, OK^ . . . , and OK^ 
obtained for one screen have to be maintained in the memory 
6. 

As described above, the color image processing device of 
the present invention binarizes a color continuous tone 
image to produce color pseudo-continuous tone image data. 
In the binarization process, input density data of a subject 
pixel for a plurality of color components are modified with 
corresponding sums of binarization errors. The binarization 
errors have been distributed to the subject pixel during 
error-diffusion binarization processes previously performed 
fox at least one preceding nearby pixeL The plurality of color 
components include a predetermined color component (for 
example, black component) and at least one reference color 
component (for example, chromatic component). 

The modified input density for the predetermined color 
component is then compared with a predetermined threshold 
value. Based on the compared result, binarized output data 
is determined for the predetermined color component The 
binarized output data is either one of a dot-forming data, 
indicating production of a dot of the predetermined color 
component on the subject pixel, and non-dot forming data 
indicating production of no dots of the predetermined color 
component on the subject pixel. 

When the binarized output data for the predetermined 
color component is a non-dot forming data, the modified 
input density of the subject pixel for the reference color 
component is compared with the predetermined threshold 
value. Eased on the compared result, binarized output data 
is determined for the reference color component Thus 
produced binarized output data is also either one of a 
dot-forming data, indicating production of a dot of the 
reference color component on the subject pixel, and non-dot 
forming data, indicating production of no dots of the refer- 
ence color component on the subject pixel. On the other 
hand, when the binarized output data for the jieo>ftermined 
color component is a dot-fornring data, binarized output data 
for the reference color component is determined as the 
non-dot forming data. 

Afterwardry, a binarization error for the pretotermined 
color component is determined as a difference between the 
modified input density data of the predetermined color 
component and the binarized output data for the predeter- 
mined color component A binarization error for the refer- 
ence color component is also determined as a difference 
between the modified input density data of the reference 
color component and the binarized output data for the 



reference color component Hie binarization errors of the 
pre&termined color component and of the reference color 
component are distributed or diffused to at least one subse- 
quent nearby pixel which has not yet been binarized. 

3 With the above-described binarization processes, even 
when the predetermined color component and the reference 
color component are closely mixed with each other in the 
original image, it is possible to obtain a pseudo-continuous 
tone image where those colors are properly arranged. 

10 The input density data of the reference color component 
may be converted into a converted input density data based 
on the Input density data of the predetermined color com- 
ponent The converted input density data for the reference 
color component is men modified with a corresponding sum 

15 of binarization errors distributed to the subject pixel from 
the at least one preceding nearby pixel In this case, overflow 
of binarization errors can be prevented. Additionally, the 
obtained color pseudo-continuous tone image can properly 
represent the reference color component of the input image. 

20 The converted reference color input density data may be 
de terwiiw** as the product of the input density data and a 
ratio of a difference between a maximum inputtable density 
data and the input density data of the predetermined color 
component relative to the maximum inputtable density data. 

23 Especially, in this case, it is possible to prevent darkening of 
chromatic density degree in the obtained pseudo-continuous 
tone image. 

What is claimed is: 

1. A color image processing device for binarizing a color 

3Q continuous tone Image to produce color pseudo-continuous 
tone image data, the device comprising: 

modification means for irwdifying input density data of 
each pixel for each of a plurality of color components 
with a corresponding sum of binarization errors which 

35 are distributed to the subject pixel from at least one 
preceding nearby pixel, the plurality of color compo- 
nents including a predetermined color component and 
at least one reference color component; 
predetermined color output determination means for com- 

40 paring the modified input density of the subject pixel 
for the predetermined color component with a prede- 
termined threshold value, thereby determining bina- 
rized output data for the predetermined color 
component, the binarized output data being either one 

45 of a dot-fcrming data and an on-dot forming data, the 
dot-forming data indicating production of a dot of the 
pxdetermined color component on the subject pixel 
the non-dot forming data indicating production of no 
dots of the predetermined color component on the 

50 subject pixel; 

reference color output determination means for 
comparing, when the binarized output data for the 
predetermined color component is a non-dot forming 
data, the modified input density of the subject pixel for 

S3 the reference color component with the predetenninec 
threshold value, thereby deterniining binarized output 
data for the reference color component, the binarized 
output data being either one of a dot-forming data and 
a non-dot fonning data, the tot-forming data indicating 

60 production of a dot of the reference color component on 
the subject pixel, the non-dot forming data indicating 
production of no dots of the reference color component 
on the subject pixel, the reference color output deter- 
mination means deterniining binarized output data for 

63 the reference color component as the non-dot footing 
data when the binarized output data for the predeter- 
mined color component is a tot-forming data; 



12/31/2003, EAST Version: 1.4.1 



5,708, 

15 

binarization error determining means for determining a 
binarization error for the predetermined color compo- 
nent as a difference between the modified input density 
data of the predetermined color component and the 
binarized output data for the predetermined color com- 5 
ponent and for deternrinlng a binarization error for the 
reference color component as a difference between the 
modified input density data of the reference color 
component and the binarized output data for the refer- 
ence color component; and 10 

means for distributing the binarization errors of the pre- 
determined color component and of the reference color 
component to at least one subsequent nearby pixel 
which has not yet been binarized. 

2. A color image processing device of claim 1, further ^ 
comprising reference color conversion means for converting 
the input density data of the reference color component into 

a converted input density data based on the input density 
data of the predetermined color component, the modification 
means modifying the converted input density data of the ^ 
subject pixel for the reference color component with the 
corresponding sum of binarization errors distributed to the 
subject pixel from the at least one preceding nearby pixel. 

3. A color image processing device of claim 2, wherein the 
reference color conversion means calculates, as the con- 25 
verted input density data, a product of the input density data 

of the reference color component and a ratio of a difference 
between a fmrelmiim inputtable density data and the input 
density data of the predetermined color component relative 
to the ro ™mum inputtable density data. 30 

4. A color image processing device of claim 3, wherein the 
predetermined color component is black, the reference color 
conversion means converting the input density data of the 
reference color component into data which represents a 
chromatic density degree of the reference color component 

5. A color image processing device of claim 3, wherein the 
modification means addes, to input density data of each pixel 
for the predetermined color component with a sum of 
binarization errors for the predetermined color component ^ 
which are distributed to the subject pixel the modification 
means adding, to the value calculated by the reference color 
conversion means for the reference color component of each 
pixel, with a sum of binarization errors for the reference 
color component which are distributed to the subject pixel. 43 

6. A cdor image processing device of daim 1, wherein the 
predetermined color component is black, and the at least one 
reference color component is cyan, magenta, and yellow. 

7. A color image processing device of daim 1 , wherein the 
binarization error distributing means distributes the bins- so 
rizatlon errors of the predetermined color component and of 
the reference color component according to a predeter- 
mined weight set, to the at least one subsequent nearby pixeL 

8. A color image processing device of daim 7, further 
comprising ft^iiwuiAring means assigned to each pixd for 55 
each color component, the accumulating means accumulat- 
ing the binarization errors produced at the at least one 
preceding nearby pixd and distributed to the subject pixel 
thereby obtaining the sum of the binarization errors for each ^ 
color component of each pixel. 

9. Acdor image processing device of daim 1, wherein the 
modification means addes, to input density data of each 
object pixd for each of a plurality of color components, a 
corresponding sum of binarizatioo errors which are distrib- 53 
utedtothe subject pixd from at least one preceding nearby 
pixel. 
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10. A color image processing device of daim 1, further 
comprising means for receiving input density data for the 
plurality of color components of each pixel. 

11. A method of binarizing a color continuous tone image 
to produce color pseudo-continuous tone image data, the 
method comprising the steps of: 

modifying input density data of one pixd for each of a 
plurality of cdor components with a corresponding 
sum of binarization errors which are distributed to the 
subject pixd during error-diffusion binarization pro- 
cesses previously performed for at least one preceding 
nearby pixel, the plurality of color components indud- 
ing a predetermined color component and at least one 
reference color component; 
comparing the modified input density of the subject pixd 
for the predetermined color component with a prede- 
termined threshold value, thereby octennining bina- 
rized output data for the predetermined color 
component, the binarized output data being dther one 
of a dot-forming data and non-dot forming data, the 
dot-forming data indicating production of a dot of the 
predetermined color component on the subject pixel, 
the non-dot forming data indicating production of no 
dots of the predetermined color component on the 
subject pixd; 

comparing, when the binarized output data for the prede- 
termined color component is a non-dot forming data, 
the modified input density of the subject pixd for the 
reference color component with the predetermined 
threshold value, thereby determining binarized output 
data for the reference color component the binarized 
output data being either one of a dot-forming data and 
a non-dot forming data, the tot-forming data indicating 
production of a dot of the reference color component on 
the subject pixel, the non-dot forming data indicating 
production of no dots of the reference color component 
on the subject pixd; 
determining binnr^*** output data for the reference color 
component as the non-dot forming data when the 
binarized output data for the predetermined color com- 
ponent is a dot-fcrming data; 
determining a binarization error for the predetermined 
color component as a difference between the modified 
input density data of the predetermined color compo- 
nent and the binarized output data for the predeter- 
mined color component and determining a binarization 
error for the reference color component as a difference 
between the modified input density data of the refer- 
ence color component and the binarized output data for 
the reference color component; and 
distributing the binarization errors of the predetermined 
color component and of the r e f er en ce color component 
to at least one subsequent nearby pixd which has not 
yet been binarized. 

12. A method of daim 11 , further comprising the step of 
converting the input density data of the reference color 
component into a converted input density data based on the 
Input density data of the predetermined cdor component, 
the converted input density data of the subject pixel for the 
reference color component being modified with the corre- 
sponding sum of binarization errors distributed to the subject 
pixd from the at least one preceding nearby pixel. 

13. a method of claim 12, wherein the converted input 
density data is calculated as a product of the input density 
data of the reference color component and a ratio of a 
difference between a ™»Ttmn™ inputtable density data and 
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the input density data of the predetermined color component 
relative to the maximum inputtable density data. 

14 A method of claim 13, wherein the predetermined 
color component is black, the converted input density data 
of the reference color component represents a chromatic 
density degree of the reference color component 

15. A method of claim 13, wherein the input density data 
of the subject pixel for the predeterrniiied color component 
is added with a sum of binarization errors for the predeter- 
mined color component which are distributed to the subject 
pixel, and wherein the converted input density data for the 
reference color component of the subject pixel is added with 
a sum of binarization errors for the reference color compo- 
nent which are distributed to the subject pixel 
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16. A method of claim 11, wherein the predeterrniiied 
color component is black, and me at least one reference 
color component is cyan, magenta, and yellow. 

17. A method of claim 11, wherein the binarization errors 
of the predetermined color component and of the reference 
color component are distributed, according to a predeter- 
mined weight set, to the at least one subsequent nearby pixel. 

18. A method of claim 17, further comprising the step of 
adding the binarization errors produced at the subject pixel 
and distributed to at least one subsequent pixel thereby 
obtaining the sum of the binarization errors for each color 
component of the subject pixel 
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